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(54) Rules-besed queuing off calls to call-handling resources 

(57) Resolution of contention over resources (102- 
105) in an automatic can dislrfoution (ACO) system 
(101) is effected as follows. Call attributes are defined 
(140) for arriving calls, and resource attributes are 
defined (1 30) for available resources. Rules are defined 
(150) that match calls having particular call attributes 
with resources that have corresponding resource 
attributes. Priorities are assigned to rules, comprising 
an initial value and a time function that defines how the 
value changes over time. Each rule preferably defines a 
coverage path for calls, comprising one or more 
resource attributes required of resources that can han- 
dle the call if the primary resources identified by the rule 
cannot handle the call in a timely manner. Each 
resource has an associated call queue (121-129). 
When a call arrives, rules are matched to the caJJ'6 
attributes, and the matching rules determine the 
resources that are able to handle me call. A token for 
every matching rule for the caD is placed in the queues 
of aH of the resources that are able to handle the call. 
The position of the call's token in a queue is determined 
by the priority of the rule. The priority, and hence the 
call's position in the queue, changes over time accord- 
ing to the rule's time function. When one of the 
resources removes the call's token from its queue to 
process the call, all tokens for the call are removed from 
ail queues. When a token with a priority higher by a 
threshold amount than the priority of the call being proc- 
essed by the resource appears in the resource's queue, 
processing of the call is preempted by the token's call. 
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Technical Field 

10001] This invention relates generally to resource- 
allocation arrangements, and relates specifically to res- 
olution of contention for resources in call centers, also 
known as telemarketing systems or automatic call distri- 
bution (ACD) systems. 

Background of the Imiftntlan 

[0002] Can centers are systems that enable a pool 
of agents to serve incoming and/or outgoing calls (or 
other types of communicatbns), with the caDs being 
automatically distributed and connected to whichever of 
the agents are available at the time. When no agents 
are free and available to handle additional calls, addi- 
tional incoming caDs are typically placed in a hold 
queue— they are enqueued—to await agents becoming 
available. Conversely, when no calls are available for 
handling, free agents are enqueued to await caPs 
becoming available, it is common practice to divide the 
poo) of agents into a plurality of groups, comrnonly 
known as spBts, and to assign different types of calls to 
different splits. For example, different splits may be des- 
ignated to handle calls pertaining to different client com- 
panies, or calls pertaining to different products or 
services of the same client company. Each split typically 
has its own call queue and agent queua 
[0003] Tna agents in different splits may have differ- 
ent skills— different language skills, for example— and 
cafe requiring different ones of these skills are then 
directed to different ones of these splits. Agents, and 
optionally calls, may be assigned to different skills at dif- 
ferent priorities, or skill levels, which reflect the profi- 
ciency In this skill possessed by the agent or required of 
the agent by the cad. Agents typically have, and cans 
may require, a plurality of skills of various skill levels. 
Those agents and calls are then assigned to a plurality 
of splits corresponding to those skills. 
[0004] The above-described approach lor resolving 
the resource-contention proWem in call centers lacks 
richness in defining types of calls and types of 
resources. It also does not provide adequate flexibility in 
the priornjzaUon of calls. Moreover, it Is a static descrip- 
tion that does not describe the dynamic behavior of 
requests. Another drawback is that the meaning of the 
splits may change, and it Is very hard to keep these 
changing splits up-to-date with this approach in the 
ever-changing business environment of the call center. 

Summary of the Invqnflpn- 

[0005] This invention is directed to solving these 
and other problems and disadvantages of the prior art 
Illustratively according to the invention, resolution of 
contention over resources in a call center is effected as 



• Attributes are defined for calls and for resources. 
Rules are defined that match calls having some 

s specific attrfcutes with resources that have corre- 
sponding specific attributes. 
Priorities are assigned to rules. A priority preferably 
comprises an initial value and a time function that 
defines how the value changes with time. 

10 ■ Preferably, each rule defines one or more attributes 
of resources that can serve as a coverage path for 
calls. 

* Each resource has an associated call queue. 

♦ When a call arrives, rules are matched to the call, 
is and the matching one or more rules determine the 

set of resources that are able to handle the cad. 

• A taken far every matching rure for the call Is placed 
in the queues of ail of the resources that are able to 
handle the call. 

20 • The position of the cairs token in a queue is deter- 
mined by the priority value of the rule. The priority, 
and hence the call's place in the queue, changes 
with lime according to the rule's corresponding time 
function. 

25 

The term 'call' is used generally herein to mean any 
communication or other request tor (needing) a 
resource. 

[0006] The invention allows a business to build a 
so call-Treatment solution in high-level constructs repre- 
sentative of the needs of the business, rather than by 
using artificial (unnatural to the business) low-level con- 
structs and implicitly mapping the business constructs 
onto them. H provides functionality that has hitherto not 
35 been readily available in call centers such as prioritiza- 
tion of calls, coverage paths based on rules, call 
preemption, and others. 

[0007] Generally according to the invention, distri- 
bution of resource requests (e.g., calls) among 

40 resources for processing the requests is effected as fol- 
lows. At least one request attribute is determined for a 
request to ba processed. At least one resource attribute 
that corresponds to the determined at least one request 
attribute is then found by searching a plurality of rule 

45 definitions each defining a correspondence between at 
least one request attribute and at least one resource 
attribute that is needed for processing a request having 
the at least one request attribute. Then at least one 
resource that has the found at least one resource 

so attribute is found by searching a plurality of resource 
definitions each defining a correspondence between 
one of a plurality of resources and at least one resource 
attribute possessed by the one resource. Each one of 
the plurality of resources has rte own request queue for 

S5 requests to be processed by the one resource, and the 
request is enqueued in the request queue of each one 
of the found resources. Each rule definition defines a 
priority of the corresponding rule, and enqueuing the 
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request involves enqueuing the request in the request 
queue of each one of the bund resources at the priority 
of the rule that lead to the finding of the one resource. In 
response to one of the found resources processing the 
request (e.g., removing the request from its request 5 
queue), the request is removed from all of the request 
queues. Preferably, at least one rule definition further 
defines a function for changing the priority of the corre- 
sponding rule over time, and enqueuing further com- 
prises changing the priority of the request over time in w 
the request queue of each one of the resources found 
by the at least one rule according to the function of the 
rule definition of the at least one rule. Ah amatively or 
additionally, the rule definition of at least one of the rules 
preferably further defines a coverage path of the one is 
rule* and enqueuing involves estimating the minimum 
in-queua waiting time for the request in the request 
queues of the resources found by the one rule, enqueu- 
ing the request in thm request queues of the resources 
in response to the minimum estimated in-queue waiting 2 o 
time not exceeding a threshold, and enqueuing the 
request in the request queue of a resource identified by 
the coverage path of the one rule in response to the 
minimum estimated in-queue waiting time exceeding 
the threshold. & 
[0008] The invention encompasses both a method 
for performing the just-characterized procedure, and an 
apparatus that effects the method steps. The apparatus 
preferably Includes an effector-^any entity that effects 
the correspond ng step, unlike a means— for each step, so 
Further, the invention encompasses a computer-reada- 
ble medium containing software which, when executed 
in a computer, causes the computer to perform the 
method steps. 

[0009] These and other features and advantages of ss 
the invention will become more evident from the fallow- 
ing description of an illustrative embodiment of the 
invention considered together with the drawing. 

Brief Description rrf ih* Ckta**n$ 40 

[0010] 

F/G. 1 is a block diagram of a call center that 
includes an iOustratrve embodiment of the invention; «s 
and 

FIG. 2 is a block diagram of data structures and 
functionality of the ACD system of the call center of 
FIG. 1. 



Detailed Poser InHon 



so 



[001 1] FIG. 1 shows an illustrative call center. As is 
conventional, the call center comprises a plurality of tel- 
ephone fines and/or trunks 100 selectively intercon- ss 
nected with a plurality of agent positions 1 02-1 04 via an 
ACQ system 101. Lines and trunks 100 may also 
Include data connections, such as Internet or other local 



area network or wide area network connections, each 
defining one or more virtual channels. Each agent posi- 
tion 102-104 includes a vcioe-and-data terminal for use 
by a corresponding agent in handling calls. Agent posi- 
tions 102-104 are connected to ACD system 101 by a 
voice-and-data transmission medium 109. 
[0012] ACD system 101 is illustratively the Lucent 
Technologies Deffnfty® private-branch exchange 
(PBX)-based ACD system. It is a stored-program-cort- 
trofled system that conventionally includes interfaces to 
external communications links, a communication 
switching fabric, service circuits (e.g. announcement cir- 
cuits, call answering circuits, interactive voice response 
systems, (ext-to-speech and speech-to-text converters, 
and other call processing resources) 105, one or more 
memories of various kinds (e.g., fixed, portable, mag- 
netic, random access, etc.) for storing control programs 
and data and a processor for executing the stored con- 
trol programs to control the interfeces and the fabric and 
to provide automatic can-distribution functionality. 
Included among the data stored In ACD systems 101 
are a set 120 of call queues 121-129. included among 
the control programs in ACD systems 101 is a call vec- 
tor 140. and an estimated wait-time (EWT) function 141 
that estimates how long a can will have to wait in a 
queue 121-129 before being handled. As described so 
far, the call center of FK3- 1 is conventional, 
[0013] According to the invention, can vector 140 is 
configured to associate attributes with calls. A call 
attribute may be, or may be a function of, the calling or 
called telephone directory number or Internet Protocol 
address, the type of communications instrument making 
the call (identified, for example, by the II digits of the call 
setup message), or any other Information that can be 
discerned from the call context, the call itself, the status 
of the can center, the business status, customer busi- 
ness history, and/or customer communications history. 
The call may be thought of as being a request for 
resources that can serve a call with those attributes. 
[0014] Included among the data stored in ACD sys- 
tem 101 are resource definitions 130 and rule defini- 
tions 1S0. Resource definitions 1 30 fist the resources 
(e.g., service circuits end agents) that are present in the 
call center for handling calls and the attributes (capabil- 
ities) of each resource Rule definitions 150 define rules 
that are used to match call attributes with resource 
attributes to select one or more resources for handling 
each call, included among the control programs in ACD 
system 101 is a rules engine 160 that uses resource 
definitions 130, rule definitions 150, and cad attributes, 
to match calls with resources and to distrfcute the calls 
among queues 121-129 accordingly. 
[0015] FIG, 2 represents in greater detail the inter- 
nal conf iguration and workings of ACD system 101 that 
are relevant to this invention. For every call that is to be 
handled by ACD system 101, the output of call vector 
140 to rules engine 160 includes an entry 200 compris- 
ing an identifier 201 of the call and one or more 
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attributes 202 of the col! (discussed above). Rule defini- 
tions 1 50 Include a plurality of rule entries 210, one per 
rule 211. A rule is a logical definition, or algorithm, that 
identifies one or more resources to handle a certain 
type of can. A rule may apply to all calls, or to a subset $ 
thereof. The subset Is defined by conditions based on 
expressions buih from possfcle attrfoutes 202 of calls. 
Illustratively, a rule 21 1 is expressed In the form of an "if 
then" statement where the "if portion 216 lists the 
attributes of calls to which the rule applies and the to 
"ihan" portion 217 lists the attributes that a resource 
must have to handle those calls. Each rule entry 210 
contains the ride 21 1 ftserf, a priority 21 2 of the rude rel- 
ative to other rules, which comprises an initial priority 
value 213 of the rule and a time function 214 that is 
defines how the priority value changes over time, and a 
presumption threshold 218 that defines when process- 
ing of a call that has been assigned to a resource by this 
rule 211 may be preempted. It operates as follows. 
When a call starts to be processed by a resource, ft & 
keeps the priority which it had when it was dequeued for 
processing. If during that processing the priority of 
another call enqueued at the head of that same queue 
exceeds the priority of the caB that is being processed. . 
by the latter call's preemption threshold, than process- 25 
ing of the latter can Is preempted by the processing of 
the other call. The resource doing the processing is noti- 
fied of the preemption and deals with It accordingly. 
[0016J A rule entry 210 optionally includes a cover- 
age path rule 215 which defines another set of resource & 
attributes 237 required to handle the certain type of 
calls if the minimum estimated wailing time for each of 
the resources identified by the main rule is higher than 
a certain threshold waiting time 239. The coverage path 
rule may have a different priority 233 (usually lower) 35 
than the main rule, and a corresponding priority time 
function 234. In the simple case of priority values 213 
not changing over time, and queues 121-129 being true 
lirst-in, first-out queues, the minimum estimated waiting 
time is preferably computed as tallows. 40 
[0017] Assume the following conventions: 

H(Tx) stands for the average handling time of call x. 
EwfTx) stands for estimated waiting time for can x, 
known from EWT141. # 
Ew(Tx/On) is the estimated waiting time of call x if H 
were present in only one queue n; (A call can 
appear in several queues 12M29.) 
TQn i6 the average handling tima for call x being 
handled by the resource corresponding to queue n so 
minus the time already spent handling call x. 
Then: EwfTn+1 )=EwfTn/Qx)+H(Tn) , and 
EwfTh)«Min x fEw(TrVQx)] . m other words, the esti- 
mated waiting time for any call (n+1) waiting directly 
after a call n in a queue x will be the average han- 55 
dling time of call n plus the estimated waiting time of 
call n. The estimated waiting time of call n is the 
minimum of all the estimated waiting times on all of 



180 A1 6 

the queues In which call n is enqueued. 

[0018] Estimation of the waiting time in queues 
where the order of calls in the queues changes dynam- 
ically according to time functions is preferably affected 
via the use of a simulator that can simulate the appear- 
ance of calls and their consumption by resources (as 
stochastic processes given some parameters setting 
the behavior of the frequency of appearance and aver- 
age time of consumption), and rjerforms the reordering 
in the queues accortfng to priority time functions; the 
simulator does not simulate behavior that requires the 
estimated waiting time. The simulator starts from an ini- 
tial status copied from a snapshot of all the queues at a 
given point of time. The simulator then quickly simulates 
the behavior of the queues. It takes note of the con- 
sumption time of every call that was in the queue at the 
beginning of the simulation (those caDs are the real calls 
actually waiting in the queues at the lima of the begin- 
ning of the simulation). When the last of those preexist- 
ing calls is consumed, the simulation stops. The end of 
the simulation yields the estimated waiting time of all the 
calls in the system. 

[001 9] Resources definitions 1 30 include a plurality 
of entries 220. one per resource. A resource for han- 
dling a call may be a circuit, a function, or an agent. 
Each resource entry 220 contains an identification 221 
of the resource, the attributes 222 of the resource, and 
one of a plurality of call queues 121-129 that corre- 
sponds to that resource. Resource attributes 222 
include capabilities of the resource. e.g. ( the skills pos- 
sessed by an agent. The can queues 121-129 of all 
resource entries 220 together form the set of call 
queues 120 of FIG. 1. 

0020] When a call appears, rules engine 160 per- 
forms a match 230 between attributes 203 of the call 
and rules 211 to find a rule that applies to this type of 
call. Rules engine 160 then performs a match 240 
between the selected rule 211 and attributes 222 of 
resources definitions 130 to find a set of one or more 
resources 221 that satisfies the selected rule 211. 
Rules engine 160 then places at token 250, representa- 
tive of the selected rule 211 and Wentrfying the subject 
call, in the queue of each resource 221 in the set 
Tokens 250 are ordered in each queue by the priority of 
their corresponding rules 211. Priorities change with 
time as determined by time function 214 of each rule 
211. A token 250 with a sufficiently-Wgh priority may 
even preempt a call that is already being served by a 
resource 221. If it is intelligent and responsible enough, 
a resource 221 (e.g., and agent) may be given the ability 
to inspect tokens 250 representing the calls waiting in 
its queue and pick one at its own deliberation. Usually, 
however, a resource 221 will handle the waiting call with 
(i.e., whose corresponding token 250 has) the highest 
present priority in the queue. 
[0021] The system as described above assumes 
that there are usually more calls than resources. In me 
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Opposite case, where resources may be sitting idle wait- 
ing for calls, the system works by applying a fairness 
rule. For each resource, a log or a tally is kept of each 
type of token consumed (served) by that resource. 
When several resources are available to handle a call s 
and are matched by different rules, the following algo- 
rithm is used to identify one of the available resources to 
serve the call: 

The rule with the highest priority that has a corre- w 
Bponding available resource is chosen. If multiple 
rules have the same priority, one is chosen ran- 
domly. 

• For a rule that Has several available matching 
resources, the call is assigned to the resource that 15 
has the smallest tally of tokens for that rule. 

[0022] The following example will serve to better 
Illustrate the functionality of the invention. Assume a 
loan brokerage agency that deals mainly with home 20 
loans. Three people work in the agency, and handle 
home loan inquiries and applications over the phone 
The people are the resources 221 for which the calls 
contend. The possible resource attributes are selected 
to be: 25 

Foreign languages (Italian. French) 

General home loan information 

Business home loan information 

Refinance specialist 30 

Legal knowledge 

Valuation expert (rural, suburban, business district) 
Bank products specialist (Genera) Banking Ltd., 
National 

Bank. Rural Credit Union,..) 35 
Loan amount limit (#####) 

[0023] Resources definitions 1 30 are administered 
as follows: 



Queue: 

[0024] 

follows: 

Rulei: 



40 

Resource: George Hay nes 
Attributes: Foreign languages: French 

General home loan Information Legal 

knowledge 

. Loan amount limit (300,000) 45 
Queue: 121 
Resource: Nicholas Smith 
Attributes: General home loan Information 
Valuation expert 

Bank products specialist (General so 
Banking Ltd.) 

Loan amount limit (4O0.000) 
Queue: 122 
Resource: Myrna Hepburn 

Attnbutes: Refinance specia&st ss 
Business home loan information 
Legal knowledge 
Loan amount fimit: (no limit) 



Rule2: 



123 



Rules definitions 150 are administered as 



call type 'general* (phone call on hot fine 
1800...) 

Required attributes: General home loan 

information 

Priority value: 3 

Time function: Increase by one every 1 
minute. 

Priority preemption: 10 
Coverage path: Business home loan infor- 
mation, in 5 minutes. Priority 3 increase by 1 
every minute. 

call type "general 1 " and calling number is 
among "numbers of client real estate invest- 
ment companies" 

Required attributes: Business home loan 
information 

Loan amount limit no limit 
Priority: 9 

Time function: multiply by 2 every minute. 



0)025] With ACD system 101 thus initialized, the fol- 
lowing scenario plays out: 

Start of business day, all resources are availabla 
George's taily of calls handled due to rule 1 is 123 
this month. 

Nicholas' tally of calls handled due to rule 1 is 1 1 6 
this month. 

A call of type "general" arrives, identified as 
-contactl." 

Rulei matches contact! to both Nicholas and 
George. 

Nicholas's tally for rule 1 being lower and both 
being available, the call is given to Nicholas. 
While Nicholas is busy, another call of type "gen- 
eral" arrives, identified as "contaee." 
Rulei matches contact 2 to both George and 
Nicholas. 

Nicholas is busy, but George is available. A token of 
the form (contacts rulei ) is put in both queues 
121 and 122. George handles it. 
A few more cans (contacts, contact*, contac19) of 
type "general" arrive and are queued to both 
George's and Nicholas' queue 121 and 122. 
Myrna is stilt idle. 

On contaeta the estimated waiting time for George 

and Nicholas (all resources thai can match rule 1) 

becomes greater than 5 minutes. 

When a new call (contact 10) of type "general" 

arrives, 6 minutes later than contacts, the priority of 

contact 3 has become $+6x1 =9 

Since the expected waiting time for contactIO is 
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greater than 5 minutes— the threshold for the cov- 
erage path— ^contact 10 is sent to the coverage path 
of njiei and is placed in queue 123. Myma starts 
handling contadl 0. 

While Myrna is handling contactlO. a caO matching 5 
rulel and rule2 (1800 number end from a known 
business number) arrives, identified as "contactl 1." 
A token of the form ( contact! 1, rule 1) is queued to 
George's and Nicholas' queues 121 and 122, and a 
token of the forms (contact 11, ru I e2) is queued to io 
Myma's queue 123, with an Initial priority of 9. 
Myma Is busy handling corrtactl 0 and contact 1 1 is 
not handled. After one minute, the priority token 
< corrtactl 1. rule2) becomes 18. which fs higher 
than the priority of (contactlO, rulel coverage is 
path ) by 1 5. This is higher than the preemption dif- 
ference by 5. Myma is notified of this very important 
call thai has been waiting for one minute. She may 
drop contactlO or place it on hold and resume it 
later, and handle corrtactl 1 instead. 20 

[0026] Of course, various changes and modified- 
tiona to the illustrative embodiment described above win 
be apparent to those skilled in the art For example, the 
token can be either moved or copied to the queues of 25 
the resources that form the coverage path. Also, the 
preemption threshold can be associated with a resource 
instead of a rule. Or, there may be a global threshold for 
the entire call center. Furthermore, the behavior upon 
preemption may vary: tor example, instead of the so 
preemption call being interrupted, the resource may 
merely be notified of the preemption. Other variations 
include frequency of update of priorities, the vocabulary 
for describing the priority functions and the attributes of 
calls and resources, and the grammar for describing ss 
conditional expressions based on the attributes and 
their domains of definitions- Moreover, while the inven- 
tion i6 described within the context of a call center, it is 
applicable to any request-to-resource marching situa- 
tion in arty environment. Whafe more, the bask; <o 
arrangement may be supplemented with tools that (a) 
verify correctness of a configuration (ensure that the 
expressions used in the rules are well-formed and cor- 
rect, e.g., type checking, and ensure mat the attributes 
assigned to calls and resources are not contradictory), 45 
(b) verify completeness of a configuration (check that 
there are no calls that can not be matched by any rule, 
and check that there are not resources that can not be 
matched by any rule), (c) detect redundancy in a config- 
uration (check tor rules that are either not applicable or sc 
semanticafly the same), (d) estimate one of resource 
requirements, request load estimates, and their accept- 
able waiting times as a function of the other two (as 
there Is a relationship between call loads, number of 
resources, and waiting times tor each configuration, ss 
endeavor to calculate, for a certain configuration, one of 
the parameters given the other two as requirements), 
(e) simulate the real-time behavior of a configuration 



(show the queue sizes, the types of rules that match 
most, that are answered most the number of coverage 
paths used, etc, to allow a person who is defining a 
configuration to evaluate it and fine-tune it before 
deploying it in a live environment.), etc. Such changes 
and modifications can be made within me scope of the 
invention and without tfminishing hs attendant advan- 
tages. It is therefore Intended that such changes and 
modifications be covered by the following claims except 
insofar as limited by the prior art 

Cfalms 

1 . A method of distributing requests among resources 
for processing the requests, comprising: 

in response to a request (101) to be processed, 
determining request attributes (202) of the 
request, further CHARACTERISED BY 
in response to the determining, finding (230) at 
least one resource (221) that corresponds to 
the determined request attributes, by searching 
a plurality of rule definitions (1 50) each defining 
a correspondence between at least one 
request attribute and at least one resource that 
is needed for processing a request having the 
at least one request attrtoute; and 
in response to the finding of at least one 
resource, enqueuing the request (250) In a 
request queue (121-129) of each one of the 
found resources, each one of the pkraTrty of 
resources having its own request queue, and 
for processing requests enqueued in its own 
request queue. 

2. The method of claim 1 wherein: 
finding comprises 

finding (230) at least one resource attribute 
(217) that corresponds to the determined 
request attributes (202) by searching plurality 
of rule definitions (150) each defining a corre- 
spondence between at least one request 
attribute (216) and at least one resource 
attribute (217) that is needed for processing a 
request having the at least one request 
attribute; and 

in response to finding at least one resource 
attribute, finding (240) at least one resource 
(221) that has the found at least one resource 
attribute, by searching a plurality of resource 
definitions (130) each defining a correspond- 
ence between one of a plurality of resources 
(221) and at least one resource attribute (222) 
possessed by the one resource, 

3. The method of claim 1 further comprising: 
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in response to one of the found resources 
processing the request, removing the request 
from all of the request queues (121 -129). 

4. The method of claim 1 wherein: . s 

each rule definition further defines a priority 
(212) of the corresponding rule; and 
enqueuing comprises 

enqueuing the request in the request queue to 
(121-129) of each one of the found resources 
(221) at the priority of the rule that led to ttie 
finding of the one resource. 



5. The method of claim 4 wherein; 



is 



at least one rule definition further defines a 
function (214) for changing the priority (213) of 
the corresponding ode over time; and . 
enqueuing further comprises 20 
over time changing the priority of the request 
(250) in the request queue of each one of the 
resources found by the at least one rule 
according to the function of the rule definition of 
the at least one rule, and & 
requeuing the request in the request queue of 
each one of iha resources found by the at least 
one rule according the changed priority of the 
request in that request queue 

30 

e. The method of claim 4 wherein: 

the rule definition that led to the finding of the 
found resources further defines a preemption 
threshold (218); and 35 
the method further comprises 
one of the found resources removing the 
request from tte request queue and processing 
(he request and 

in response to another request being «o 
enqueued in the request queue of the one of 
the found resources at a priority (212) that 
exceeds by the preemption threshold the prior- 
ity at which the request that 16 being processed 
was enqueued, preempting the processing of a* 
the request that is being processed by process- 
ing of the other request. 



waiting time not exceeding a threshold (239). 
enqueuing the request in the request queues of 
the resources found by the one rule; and 
in response to the estimated minimum en- 
queue waiting time exceeding the threshold 
(239), enqueuing the request in the request 
queues of at least one resource, other than the 
one resource, identified (237) by the coverage 
path of the one rule. 

6. The method of claim 2 wherein: 

each rule definition further defines an initial pri- 
ority (213) of the corresponding rule, a function 

(214) for changing the priority of the corre- 
sponding ode over time, and a Coverage path 

(21 5) of the corresponding rule; and 
enqueuing comprises 

estimating a minimum in-queue waiting time for 
the request (250) in the request queues of the 
resources found by a rule, 
in response to the estimated minimum in- 
queue waiting time not exceeding a threshold 
(239), enqueuing the request in the request 
queue of a resource found by the rule at the ini- 
tial priority of the rule, 

in response to the estimated minimum in- 
queue waiting time exceeding the threshold 
(239). enqueuing the request in the request 
queue of a resource identified (237) by the cov- 
erage path of the rule, 

over time changing the priority of the request in 
the request queue in which it is enqueued 
according to the function of the rule definition of 
the rule, and 

re-queuing the request in the request queue in 
which it is enqueued according to the changed 
priority of the request in the request queue in 
which it is enqueued; and 
the method further comprising 
in response to one of the found resources 
processing the request removing the request 
from all of the request queues. 



7. The method of claim 1 wherein: 



so 



the ride definition of at least one of the rules 
further defines a coverage path (215) of the 
one rule; and 
enqueuing comprises 

estimating a minimum in-queue waiting time for 5$ 
the request in the request queues of the 
resources found by the one rule; 
in response to an estimated minimum in-queue 



9* The method of claim 8 wherein: 

the rule definition that led to the finding of the 
found resources further defines a preemption 
threshold (218); and 
the method further comprising 
in response to another request being 
enqueued in the request queue of the one of 
the found resources at a priority that exceeds 
by the preemption threshold the priority at 
which .the request that la being processed was 
enqueued when it was removed from the 
request queues, preempting the processing of 
the request that is being processed by process- 
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ing of the other request 

10- An apparatus (101) CHARACTERISED »NI THAT IT 

performs rhe method of claims 1 or 2 or 3 or 4 s 
orSor6or7or8or9. 
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